1 research outputs found
Application of graph combinatorics to rational identities of type A
To a word , we associate the rational function . The main object, introduced by C. Greene to generalize
identities linked to Murnaghan-Nakayama rule, is a sum of its images by certain
permutations of the variables. The sets of permutations that we consider are
the linear extensions of oriented graphs. We explain how to compute this
rational function, using the combinatorics of the graph . We also establish
a link between an algebraic property of the rational function (the
factorization of the numerator) and a combinatorial property of the graph (the
existence of a disconnecting chain).Comment: This is the complete version of the submitted fpsac paper (2009